| Progr. |
сохранение результатов (ssn); использование функций с памятью (ssn); запоминание результатов (разновидность кэширования (caching), буферизации (buffering) или использования просмотровых таблиц (lookup table); способ оптимизации, применяемый преимущественно для ускорения выполнения программ (но за счёт дополнительных затрат памяти): предусматривает запоминание результатов вычисления функций, с тем чтобы при последующем вызове функции при тех же входных данных можно было не повторять вычисления, а сразу выбирать результаты. Этот же подход может использоваться в других ситуациях, напр., при парсинге (parsing). В контексте некоторых языков логического программирования Syn: tabling – табличное сохранение данных (результатов). Сам термин memoization предложил в 1968 г. Дональд Мичи – от лат. memorandum (to be remembered, для запоминания), со специфическим для ВТ значением "превращение результатов (вычисления функции) в нечто запоминающееся" ssn) |
